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Abstract 


In this paper, we show that several extension of Banach contraction principle, can be easily derived 


from the Caristi's theorem is one of the useful generalization of Banach contraction principle in the 


setting of the complete metric spaces. Moreover, some partial answers to some known open problems 
are given via Caristi's corollaries. Finally, existence of bounded solutions of a functional equation is 
studied to support our results. 
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1 Introduction and preliminaries 

In the literature, the Caristi fixed-point theorem is known as one of the very interesting and useful 
generalization of the Banach fixed point theorem for self-mappings on a complete metric space. In fact, 
Caristi fixed-point theorem is a modification of the e-variational principle of Ekeland ([1, 2]) that is a 
crucial tool in the nonlinear analysis, in particular, optimization, variational inequalities, differential 
equations, and control theory. Furthermore, in 1977 Western [3] proved that the conclusion of Caristi's 
theorem is equivalent to metric completeness. In the last decades, Caristi's fixed-point theorem has 
been generalized and extended in several directions (see e.g., [4,5] and the related references therein). 
The Caristi's fixed point theorem asserted as follows: 

Theorem 1.1. [6, Caristi] Let (X, d ) be a complete metric space and let T : X —t Xbe a mapping such that 


d(x, Tx) < (p{x) — cp(Tx ) 

where cp : X —> [0, +oo) be a lower semi continuous mapping. Then T has at least a fixed point. 


( 1 ) 


Let us recall some basic notations, definitions and well-known results needed in this paper. Through¬ 
out this paper, we denote by IN and R, the sets of positive integers and real numbers, respectively. Let 
(X, d) be a metric space. Denote by CB(X) the family of all nonempty closed and bounded subsets of 
X. A function TL : CB(X) x CB(X) —> [0, oo) defined by 
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is said to be the Hausdorff metric on CB(X) induced by the metric d on X. A point v in X is a fixed 
point of a map T if v — Tv (when T : X —> X is a single-valued map) or v £ Tv (when T : X —> CB(X) 
is a multi-valued map). 

In this work, we show that many of known Banach contraction's generalization can be deduce and 
generalize by Caristi's fixed point theorem and its consequences. Also, a partial answer to a known 
open problem is given via Caristi's corollaries. 


2 Main Result 

In this section, we show that many of known fixed point results can be derived from Caristi's 
theorem. 

Corollary 2.1. Let (X,d) be a complete metric space, and let T : X —>■ X be a mapping such that 

d{x,y) < cp{x,y) — cp(Tx, Ty), (2) 

for all x,y £ X, where q> : X x X —> [0, oo) is a lower semi continuous with respect to first variable. Then T 
has a unique fixed point. 

Proof. For each x 6 X, let y — Tx and xp(x) — cp(x, Tx). Then for each x £ X 
d(x, Tx) < xp(x) — xp{Tx) 

and ip is a lower semi continuous mapping. Thus, applying Theorem 1.1 conclude desired result. To 
see the uniqueness of fixed point suppose that u, v be two distinct fixed point for T. Then 

d(u, v) < cp(u, v) — cp{Tu, Tv) — cp(u, v) — cp(u, v) = 0 

Thus, u — v. □ 


Corollary 2.2. [7, Banach contraction principle] Let (X, d) be a complete metric space and let T : X —> Xbea 
mapping such that for some a £ [0,1) 


d(Tx,Ty) < ad(x,y) 

for all x,y £ X. Then T has a unique fixed point. 

Proof. Define, <p(x,y) — . Then (3) shows that 

(1 — a.)d(x,y) < d(x,y) — d(Tx, Ty). 

It means that 

q (r m / d ( x 'V) d(Tx, Ty) 

[ ,y) S 1-rt l- a 


(3) 


(4) 


( 5 ) 


and so 

d{x,y) < cp{x,y) - <p(Tx,Ty) (6) 

and so by applying Corollary 2.1, one can conclude that T has a unique fixed point. □ 
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Corollary 2.3. Let (X, d ) be a complete metric space and let T : X —» Xbe a mapping such that 


d(Tx,Ty) <t](d(x,y)) (7) 

where rj : [0, +oo) —> [0, oo) be a lower semi continuous mapping such that rj(t) < t,for each t > 0 and 
be a non-decreasing map. Then T has a unique fixed point. 


Proof. Define, <p(x,y) — —if x ^ y and otherwise cp{x, x) = 0. Then (7) shows that 

1 dp^r 

(i - < d(x,y) - d(Tx, Ty). 

It means that 

d( x y) < d{x ' y) _ rf(Tx ' Ty) 

{ ,y> ~ 1 _iMh)) j_#M) 

d{x,y) d(x,y) 

Since is non-decreasing and d(Tx, Ty) < d(x,y) thus 


d(x,y) d(Tx, Ty) 

X ' y ~ i _ V{ d { x ,y)) i _ vWTx,Ty)) 
d(x,y) d(Tx,Ty ) 


f(x,y) — cp(Tx, Ty) 


and so by applying Corollary 2.1, one can conclude that T has a unique fixed point. 


( 8 ) 

( 9 ) 


( 10 ) 

□ 


Let (X,d) be a complete metric space and T : X —> X a map. Suppose there exists a function 
cp : [0, +oo) —y [0, +oo) satisfying cf>(0) — 0, cp(s) < s for s > 0 and that f is right upper semi- 
continuous such that 


d(Tx,Ty) < <p(d(x,y)) x,y G X. 

Boyd-Wong [8] showed that T has a unique fixed point. 

Later, Meir-Keeler [9] extended Boyd-Wongs result to mappings satisfying the following more 
general condition: 

For all e > 0 there exists N > 0 such that 


e < d(x,y) < e + 5 implies d(Tx,Ty)<e (11) 

In 2001, Lim [11] characterized condition (12) via introducing a category of functions namely L- 
functions which we recall his main results here. 

Definition 2.1. [10, 11] Function (p from [0, +oo) into itself is called an L—function if<p( 0) = 0, cp(s) > 0 
for all s G (0, + 00 ), and for every s 6 (0, + 00 ) there exists 3 > 0 such that <p(t) < s,for all t G [8,8 + e]. 

In the case that T : X —» CB(X) is a multi-valued function Meir-Keeler condition can be written 
as: 

For all e > 0 there exists N > 0 such that 


e < d(x,y) < e + 8 implies H(Tx,Ty)<e (12) 

A known problem which is remains open until now, introduced by Lim in [11] which is asserted as 
the following: 

Open Problem 1. 
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Let (X, d) be a complete metric space and T : X —> C(X ) a multi-valued mapping such that Tx is 
closed for every x and 

U{Tx,Ty) < <p(d(x,y)), 

for all 1 , 1 / G X, where <p is an L— function. Does T have a fixed point? 

The answer is yes if Tx is compact for every x (Reich [12]). 

Another analogous open problem, raised in 2010 by Amini-Harandi[13]. In what follows, 7 : 
[0, + 00 ) —> [0, + 00 ) be subadditive, i.e. 7 (x + y) < y(x) + 7 (y), for each x,y E [0, + 00 ), a nondecreas¬ 
ing continuous map such that 7 _1 ({0}) = {0}, and let T consist of all such functions. Also, let A be 
the class of all maps 0 : [ 0 , + 00 ) —> [ 0 , + 00 ) for which there exists an 6q > 0 such that 

0 (f) <e 0 =► 0 (f) > 7(0 

where 7 £ T. 

Open Problem 2. 

Assume that T : X —» CB(X) is a weakly contractive set-valued map on a complete metric space 
(X,d), i.e., 

TL{Tx, Ty ) < d(x,y) - 6(d(x,y)) 
for all r,y£ X, where 0 6 A. Does T have a fixed point? 

The answer is yes if Tx is compact for every x (Amini-Harandi [13, Theorem 3.3]). 

In the following theorem, we give partial answers to the above problems via Theorem 2.1 by re¬ 
placing some simple conditions instead of compactness condition Tx. 

Theorem 2.1. Let (X, d) be a complete metric space, and let T : X — >• CB(X) be a multi-valued function such 
that 


Ti{Tx, Ty) < t](d(x,y)) 

for all x,y G X, where y : [0, 00 ) —> [0, 00 ) is lower semi continuous map such that 77 (f) < t, for all 
t E (0, + 00 ) and 2^ is non-decreasing. Then T has a fixed point. 


Proof. Let x E X and and y E Tx. If y = x then T has a fixed point and the proof is complete, so we 
suppose that y 7 ^ x. Define 

0 (f) — ^ f° r ^ ^ ( 0 / + 00 ) 

Since V.(Tx, Ty) < t](d(x,y)) < d(d(x,y)) < d(x,y), so there exists z E Ty such that 


d(y,z) < 6(d(x,y)) < d(x,y) 

We again suppose that y — z, therefore d(x,y) — 6(d(x,y)) < d(x,y) — d(y,z) or equivalently 

d( x y) < d 

K ,y) 1 m*.y)) 1 0(d(x,y)) 

d(x,y) d{x,y) 

since is also a nondecreasing function and d(y,z) < d(x,y) we get 

d(x v) < d ^y) _ rf (y' z ) 

K ,y) 1 m*,y)) 1 QWy,z )) ' 

d{x,y) d(y, z) 
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Define /) = — d e(d(J y )j if ^ 7 ^ y, otherwise 0 for all x, 1 / G X. Now arguing by induction we get a 
sequence { x n } such that x n+ \ G Tx„ for all nonnegative integer n and 

d(x n ,x n ~ }-i) ^ Of ) - <&(x„+i,x n+2 ). 

Since {<f > (x fJ ,x„ + i)} is a decreasing and bounded from below sequence, so it converges. Also we 
deduce that {x n } is a cauchy sequence, because for all in, n G N with m > n we have 

m —1 

d{x n ,x m ) < E d(xi,x i+ 1 ) 

i—n 

m —1 

< E 0(X;,X; +1 ) - 0(x I+1/ X I+2 ) 

i—n 

= 0 (x„, x„+i) - 0 (x m , x m+ i) 

Thus, 


lim (sup{d(x m ,x n ) : m > «}) = 0. 

n^rco' 1 

Therefore, by the completeness of X it converges to some point xgX. Now we show that x is a fixed 
point of T. 

d(x,Tx) < d(x,x„+i) +d(x„+i, Tx) 

— d(x,x n+ i) +d(Tx n ,Tx) (13) 

< d(x,x n+ i) + rj{d(x n ,x)). 

By taking limit on both side of (13), we get d(x, Tx) — 0 and this means that x G Tx. □ 

Theorem 2.2. Let (X, d) be a complete metric space, and let T : X —>■ CB(X) be a multi-valued function such 
that 


TL{Tx,Ty) < d{x,y) - 9(d(x,y)) 

for all x,y G X, where 6 : (0, 00 ) — > (0, 00 ) is lower semi continuous map such that, for all t G (0, + 00 ) and 
is non-increasing. Then T has a fixed point. 

Proof. Let rj(t) — t — 9(t), for each t > 0. Then, ?/(t) < t, for each t > 0 and 'djl — l — is 
non-decreasing. Thus, desired result is obtained by Theorem 2.1. □ 

Corollary 2.4. [14, Mizoguchi-Takahashi's type] Let (X,d) be a complete metric space and let T : X —» X be 
a mapping such that 

d(Tx, Ty) < rj(d(x,y))d(x,y) (14) 

where rj : [0, + 00 ) — » [0,1) be a non-decreasing mapping. Then T has a unique fixed point. 

Proof. Let 0(f) = q(t)t . 0(f) < t for all t G R+ and = q(t) is a nondecreasing mapping. By the 
assumption d(Tx, Ty) < t](d(x,y))d(x,y) — 8{d{x,y)) forallx,y G X, therefore by corollary 1.1 Thas 
unique fixed point. □ 
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Corollary 2.5. [15, Rhoades' type] Let (X,d) be a complete metric space and let T : X —> X be a mapping 
such that 

d(Tx,Ty) < d(x,y) — rj{d(x,y)) (15) 

where rj : [0, +oo) — > (0, +oo) be a mapping such that be non-decreasing map. Then T has a unique fixed 
point. 

Proof. Define 0(f) — t — z/(f), by our assumption 0(f) < f for each f > 0 and —p — 1 — is a 
non-decreasing map and d(Tx, Ty) < d(x,y) — y(d{x,y)) — 0{d{x,y)) , therefor the result follows by 
Theorem 2.1. □ 


3 Existence of bounded solutions of functional equations 

Mathematical optimization is one of the fields in which the methods of fixed point theory are 
widely used. It is well known that the dynamic programming provides useful tools for mathematical 
optimization and computer programming. In this setting, the problem of dynamic programming 
related to multistage process reduces to solving the functional equation 

p(x) = sup{/(x,y) + %(x f y r p(ij(x,y)))} r x £ W, (16) 

y&V 

where i] : W x T> —> W, / : W x T> —» R and 3:WxDxR->]R. We assume that U and V are 
Banach spaces, W C Id is a state space and V C V is a decision space. The studied process consists 
of a state space, which is the set of the initial state, actions and transition model of the process and a 
decision space, which is the set of possible actions that are allowed for the process. 

Here, we study the existence of the bounded solution of the functional equation 16. Let £>(W) 
denote the set of all bounded real-valued functions on W and, for an arbitrary h £ £> (TV), define 
| \h\ | = sup^gyy \h(x)\. Clearly, (B(W),||.||) endowed with the metric d defined by 

d(h,k) = sup 1 h[x) —k(x) |, (17) 

for al lh,k £ B(W), is a Banach space. Indeed, the convergence in the space B(] / V) with respect to 11.| | 
is uniform. Thus, if we consider a Cauchy sequence {h n } in B( W), then } converges uniformly to 
a function, say h*, that is bounded and so h £ B( W). 

We also define T : £>(W) —> £>(W) by 

T{h)(x) = sup {f(x,y) + %(x,y,h(r](x,y)))} (18) 

ydV 

for all h £ £>(W) and x £ W. 

We will prove the following theorem. 

Theorem 3.1. Let T : B(W) — t B(W) be an upper semi-continuous operator defined by (18) and assume that 
the following conditions are satisfied: 

(z) / : TV x T> —> IR and 3 : W x D x R -> Kare continuous and bounded; 

(«) for all h, k £ B(W),if 

0 < d(h,k) < 1 implies |S(x,i/, h(x)) — 5(x,i/,/c(x))| < \d 2 {h,k) 
d(h,k) > 1 implies \^s(x,y,h(x)) — $s(x,y,k(x))\ < jd(h,k) 
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where x G W and y G V. 

Then the functional equation (16) has a bounded solution. 


Proof. Note that (£> (W), d) is a complete metric space, where d is the metric given by (17). Let it be an 
arbitrary positive number, x £ W and h\, I 12 G B(W), then there exist j/ 1 , 1/2 6 B> such that 


nh)( X ) 

< 

f(x,yx) + S(x,i/i,/zi(? 7 (x,yi))) + y, 

(20) 

T(h 2 )(x) 

< 

f{x,y 2 ) + ( ds(x,y 2/ h 2 (t](x,y 2 ))) + y, 

(21) 

T(h)(x) 

> 

f(x,yf) + S(x,yi,/zi(//(x,yi))), 

(22) 

T(h 2 )(x) 

> 

f{x,y 2 ) + ^s{x,y 2/ h 2 (r]{x,y 2 ))). 

(23) 

[0, 00 ) —>• [0, oc 

i) be defined by 


<?(*) = | 

b 2 > 

\t, 

0 < t < 1 

t > 1 



Then we can say that (19) is equivalent to 

1 3(x,y,h(x)) - S s(x,y,k(x))\ < q(d(h,k)) (24) 

for all h,k G B(W). It is easy to see that i](t) < t, for all t > 0 and ^-p- is a non-decreasing function. 
Therefore, by using (19) and (22), it follows that 

T(hi)(x) ~ T(h 2 )(x) < 9f(x,yi,ki(J7(*,yi))) - %(x,y 2 ,h 2 (rj(x,y 2 ))) + }i 

< |S(^J/i/%(»7(^yi))) - ^{x,y 2 ,h 2 (t](x,y 2 )))\ + y 

< Q(d(h 1 ,h 2 )) + }t. 

Then we get 

nh)(x) - T(h 2 )(x) < Q (d(h lr h 2 )) + F■ (25) 

Analogously, by using (20) and (21), we have 

T(h 2 )(x) - T(/n)(*) < Q (d(h lr h 2 )) + F. (26) 

Hence, from (25) and (26) we obtain 

\T(h 2 )(x) — T(h\)(x)\ < Q(d(hi,h 2 )) + y, 

that is, 

d(T(h 1 ) l T(h 2 ))<Q(d(h ll h 2 )) + y. 

Since the above inequality does not depend on x G W and y > 0 is taken arbitrary, then we conclude 
immediately that 

d(T(h 1 ),T(h 2 ))<Q(d(h 1 ,h 2 )), 

so we deduce that the operator T is an (^-contraction. Thus, due to the continuity of T, Theorem 2.1 
applies to the operator T, which has a fixed point h* G B(W), that is, h* is a bounded solution of the 
functional equation (16). □ 
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